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REPRESENT A DATABASE OF OBJECTS WITH A HIERARCHICAL TREE 
DERIVED FROM OBJECT METADATA 
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PRE- ASSIGN A PREDETERMINED PARENT NODE AN AREA 
CORRESPONDING TO AN UNDIVIDED THREE-DIMENSIONAL 
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STARTING WITH THE PREDETERMINED NODE, FOR EACH AREA 
CORRESPONDING TO EACH PARENT NODE HAVING AT LEAST TWO 
ASSOCIATED CHILD NODES, RECURSIVELY PARTITION THE AREA INTO 
A PLURALITY OF AREAS CORRESPONDING TO EACH OF THE 
ASSOCIATED CHILD NODES SUCH THAT THE AREAS ARE 
PROPORTIONAL TO CHILD NODE WEIGHTS 
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PRE- ASSIGN A PREDETERMINED PARENT NODE AN AREA 
CORRESPONDING TO AN UNDIVIDED THREE-DIMENSIONAL 
GRAPHICAL ENVIRONMENT 
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STARTING WITH THE PREDETERMPNED NODE, DIVIDE THE CHILD 
NODES OF EACH PARENT NODE INTO N GROUPS OF ONE OR MORE 
NODES EACH DEPENDENT ON THE COMBINED NORMALIZED NODE 
WEIGHT, W N , OF EACH GROUP OF NODES AND SUCH THAT W N OF EACH 
GROUP APPROACHES A RATIO OF R=l/N 
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PARTITION THE AREA ASSOCIATED WITH THE PARENT NODE AND 

ASSIGN AREAS CREATED BY PARTITIONS TO EACH GROUP, 
DEPENDENT ON EACH GROUP'S COMBINED NORMALIZED WEIGHT 
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REPEAT 32)-33) FOR ALL GROUPS ASSOCIATED WITH THE PARENT 
NODE UNTIL EACH GROUP INCLUDES A SINGLE NODE 
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